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[57] ABSTRACT 

A method of clock recovery from a fast packet switched 
asynchronous network wherein a time stamp is transmitted 
over a network that has variable delay, involves maintaining 
an input counter at a sending device. The counter has a value 
dependent on an input clock. The value of the input counter 
is periodically transmitted over the network to a receiving 
device. A local counter at a receiving device has a value 
dependent on a local clock. The received value sample x ( . is 
compared with the local sample y, to derive the difference e ( -. 
The local clock frequency f,- is adjusted such that the average 
of Eminy, where Emin,- is the minimum of a block of error 
samples e„ remains close to a predetermined value, prefer- 
ably zero. The clock recovery method is particularly suitable 
for MPEG2 video transmitted over ATM. 

6 Claims, 1 Drawing Sheet 



20 



INPUT 




COUNTER 





22 






Eminj 

13 

} 




14 


?J 




? 




BLOCK 
MINIMUM 






< 

DIFFERENTIATOR 




FREQUENCY 
ADJUSTMENT 
LOGIC 


fj 

LOCAL 
CLOCK 











'11 



08/25/2004, EAST Version: 1.4.1 



U.S. Patent 



Dec. 26, 2000 



6,167,048 




08/25/2004, EAST version: 1.4.1 



6,167,048 

1 2 . 

CLOCK RECOVERY FOR VIDEO and the receiver to have access to a common network clock. 

COMMUNICATION OVER ATM NETWORK The approach can thus be used in virtually all practical 

scenarios of operation. This means for clock recovery is part 

FIELD OF THE INVENTION of the MPEG2 standard, and the present invention conforms 

. 4 . i * 4 r . i * *i i_ j i_ 5 to that part of the standard. 

This invention relates to fast packet switched asynchro- D _ \_ , KT ^_ , , • lL 

t . r . c J , The ATM Network can have a significant effect on the 

nous networks, such as asynchronous transfer mode . . u • u r. ■ !i_ >• 

, j i i . * .i l c clock recovery process. There can be variability in the time 

networks, and more particularly to an improved method of ^ m md transr £ itlin a cdl 

clock recovery for any scenario wherein a time stamp is mat cafries me {q ms vari ability is introduced by the 

transmitted over a network that has variable delay video, for sequencing and relative prioritization of tasks performed 

example, video communication usmg the Motion Pictures within the transmitter. Time-varying queuing delays will 

Experts Group 2 (MPEG2) video encoding standard over occur al pomts 0 f congestion within the ATM network. 

such networks. Finally, sequencing and relative prioritization of tasks per- 

tj a /^v/~*t> r\i tvit\ ™? tuc t kt\ tt? Krn /*\kt formed within the receiver can cause variability in the time 

BACKGROUND OF THE INVENTION feceiving a cel , and its COUDter sample 

In order to send time sensitive data, such as voice or 15 with the local counter, 

video, over asynchronous networks, some method has to be Of the three sources of interference mentioned above, 

found to synchronize the clock on the receiving side of the queuing delays within the network are generally the most 

network with the clock on the sending side so that the problematic, i.e., cell delay variation (CDV). The other 

time-sensitive data can be properly reconstructed. ATM sources of interference are under the control of the system 

(Asynchronous Transfer Mode) provides constant bit (CBR) 20 designer and can usually be reduced to a manageable level 

services for AAL-1 cells. ATM standards allow for the by proper design. Because of the manner of clock recovery, 

transmission through the network of a time-stamp to convey il inevitable that CDV will introduce unwanted clock 

timing information for this purpose. variability. 

Our co-pending application no. PCT/CA95/00320, the „ Prior ^ approaches trade off tolerance of CDV for speed 

contents of which are herein incorporated by reference, 25 and abUit y to track clock variation. The standard approach 

describes a clock recovery method based on the maximum for effecting mis trade-off is to employ linear processing 

buffer fill. The essence of the method described in this techniques, i.e., low-pass filtering or averaging, 

application, is to adjust fj such that the average of Lmaxj An object of the present invention is to reduce the effects 

equals the Target buffer fill level, Lmax, where Li is the 3Q of CDV in a system suitable for MPEG2 and like video 

sample of the buffer fill level, Lmaxj is the maximum of a services. 

number of successive samples of Li, and fj is the derived SUMMARY OF THE INVENTION 

clock frequency. According to the present invention there is provided a 

The rationale for .his meUiod is that while the interfering mtlhod of dock K from , fa| ke( &Med 

traffic in the network may frequently create points of sub- 35 a nchronous network wherein a time st ta transmitte d 

stantial congestion it should also be relatively common for over a Qetwork , hat has yariable del comprisin the ste 

cells to pass through the network without substantial delay. of maiataini an m t at a sendin devi said 

Thuvthe minunum of the cell delivery delays for a number C0UQter havin , value dependent on m ioput clock . 

of ATM cells should be relatively unaffected by the inter- . „ , . . ■ t c . 

r . , a- |-1 - c ... . . 1*1* • periodically transmitting the value of said mput counter 

fering traffic. Even if this is not completely true, it is 40 r -i . 1 ♦ • • j • • * • • 

ui * *u * u u - u • *u over said network to a receivmg device: maintaining a 

reasonable to suppose that phenomena which increase the . , t . . , s . .' . . ° 

n 4 . . j 1 *ii 1 *u • local counter at a receiving device, said local counter 

mean cell transmission delay will also increase the variance . . . , ,.1,11 

e t , „ , . . , / t . . . * * .„ havmg a value dependent on a local clock; comparing 

of the cell transmission delay, so the minimum delay will a. • j 1 1 *.u *i_ 1 1 1 . 

j 11 * t l *u a 1 <u the received value sample x, with the local sample y, to 

undergo a smaller change than the mean delay or the , . iL r ' 

• ji t-u • 11 ji- ji * ■ 1 derive the difference e £ ; and adjusting the local clock 

maximum delay. Thus, since cell delivery delay is inversely d c t - u # , / \, J * 0 • u 

1 * *u u Jr en 1 1 u \u 11 • frequency f, such that the average of Emm,, where 

proportional to the buffer fill level when the cell arrives, it r " . * J . . r . - , 6 - J . 

e 11 *u * *u • . « , 1 • * *, 1 Emm, is the minimum of a block of error samples e t , 

. follows that the maximum buffer fill-level is intuitively / . , 4 . , , v tJ 

nit t - A - p r-r>r>n remains close to a predetermined value, 

attractive as a driver of CBCR. tU , , F . , 4 r 4 . - 

, . , ,. . , . r . While the described method sees direct application for 

When compared with more traditional approach of using MPEG2 communication, it is not limited to that application, 

mean buffer fill level, the advantage of using the maximum 50 invention is applicable to any scenario where a time 

buffer fill level is large when a single bursty source of stamp fc transmitted over a networ k that has variable delay, 

mterfenng ATM traffic periodically swamps the capacity of The described method of clock recovery is my 

some point of congestion within the network. In that case the ant ^ pccthutnX MPEG2 standards. All methods operating 

mean buffer fill level obse^ m accordance with these standards have, the undesirable 

severely affected by the mterfenng traffic but the maximum 55 proper(y of translating CDV into clock variation. The prin- 

buffer fill level will be relatively unaffected. dpal advantage 0 f the described proposed approach when 

A stable reference clock is of fundamental importance to compared with traditional approaches is a superior tolerance 

the quality of MPEG2 video. When MPEG2 video services of CDV with no increase in implementation complexity, 

are transported over an ATM network, a means must be 7^ invention uses a nonlinear method of reducing the 

provided for matching the clock of the MPEG2 source (the 60 e ff ecls of CDV . Given a fixed ability to track clock variation, 

input clock) with the clock for the MPEG2 stream generated the mve ntion provides superior tolerance of CDV under 

on exit from the ATM Network (the output clock). One such certain re alistic assumptions about the properties of the 

means is to periodically transmit the value of a counter in the CDV 
input device, where the counter is directly dependent on the 

input clock. The receiver can then match its clock to the 65 BRIEF DESCRIPTION OF THE DRAWINGS 

sender *s clock by tracking successive samples of the The invention will now be described in more detail, by 

counter. Note that it is not necessary for both the transmitter way of example, only with reference to the accompanying 
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drawings, in which the single FIGURE is a block diagram of 
a clock recovery system in accordance with the invention for 
the transmission of MPEG2 format video across an ATM 
network. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

A local clock 10 received samples x, over network 22 
from far end input clock 20 is connected to the plus input of 
an adder 12, A local counter 11 generating samples y i is 
connected to the minus input of the adder 12. The output of 
adder 12 represents the difference e„ which is fed to a 
minimum block that extracts the minimum E min j of a block 
of samples e,. The output of minimum block 13 is passed to 
a first input of frequency adjustment logic unit 15 through 
differentiator 14 and directly to a second input. The output 15 
of frequency adjustment logic unit produces output signal f y ., 
which represents the local clock 16. 

In the clock recovery method for MPEG2 video, the 
received counter sample x t - is compared to the local counter 
y t - and the difference e ( . is used to drive the adjustment of the 20 
local clock. The essence of the method is to adjust the local 
clock frequency fj such that the average of Eminj stays 
around zero. Here Eminj is the minimum of a block of 
clock-error samples ei. 

It is not necessary for the MPEG2 application to have the 25 
equivalent of "Target Lmax" as described in out co-pending 
application referred to above. It makes no difference to the 
quality of the received video if a steady state difference 
exists between the counter in the transmitter and the corre- 
sponding counter in the receiver: All that matters is that the 30 
rates at which the counters increment are equal. 

The rationale for using Emin y - here is analogous to the 
rationale for using Lmax y - in CBCR. Specifically, for CBCR 
Lmaxj because it is associated with the cell that encountered 
the least amount of delay in passing through the network. 35 
For the MPEG2 application, the error signal e t - is a compos- 
ite of the difference between the transmitter's clock and the 
receiver's clock plus the time delay di that occurred in 
transporting the clock sample from the transmitter to the 
receiver, i.e., ei=x I -y I +d I where d ( is the delay in transmit- 40 
ting x,. As long as the clocks are reasonably close to being 
synchronized, it follows that Emin y , like Lmax y , is associated . 
with the cell that encountered the least delay through the 
network. 



The invention thus provides an improved method of 
minimizing the effects of cell delay variation on MPEG2 
video and like services transported over ATM networks. 

We claim: 

1. A method of clock recovery from a fast packet switched 
asynchronous network at a near end wherein a time stamp is 
transmitted at a far end over a network that has variable 
delay, comprising the steps of: 

maintaining an input counter at a sending device at said 

far end, said input counter having a value dependent on 

an input clock; 
periodically transmitting at said far end a sample value x, 

of said input counter over said network to a receiving 

device at said near end; 
receiving at said near end said value x, of said input 

counter; 

maintaining a local counter at said receiving device, said 
local counter having a sample value y ( - dependent on a 
local clock; 

comparing the received sample value x,- with the sample 

value y,- of said local counter to derive a difference 

representing an error sample e,.; 
deriving the minimum value Emin y - of a block of said error 

samples e ; -; and 
adjusting the local clock frequency f y - such that the average 

of Emin y - remains close to zero. 

2. A method as claimed in claim 1, wherein said local 
sample is subtracted from said received sample to generate 
a difference signal and the minimum of said difference signal 
is determined. 

3. A method as claimed in 1, wherein said local clock is 
used to reproduce a video signal. 

4. A method as claimed in 1, wherein said video signal is 
in MGEP2 format 

5. A method as claimed in 1, wherein said asynchronous 
network is an ATM network and said time-stamp is an SRTS 
timestamp. 

6. A method as claimed in claim 1, wherein said minimum 
value Emin y - is passed to local clock frequency both directly 
and through a differentiator. 
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